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The testabihty of the Kochen-Specker theorem is a subject of ongoing controversy. A central issue 
is that experimental implementations relying on sequential measurements cannot achieve perfect 
compatibility between the measurements and that therefore the notion of noncontextuality does not 
apply. We demonstrate by an explicit model that such compatibility violations may yield a violation 
of noncontextuality inequalities, even if we assume that the incompatibilities merely originate from 
context-independent noise. We show, however, that this problem can be circumvented by combining 
the ideas behind Leggett-Garg inequalities with those of the Kochen-Specker theorem. 
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I. INTRODUCTION 

Bell's theorem [1] is a famous no-go result that pro- 
vides constraints on the program of interpreting quan- 
tum mechanics as an incomplete theory in the sense of 
Einstein, Podolsky, and Rosen [2] . It is expressed via in- 
equalities that are fulfilled by any local realistic theory, 
but which are predicted to be violated by quantum me- 
chanics. Experimentally, it is indeed found that quantum 
mechanics violates these inequalities for certain entan- 
gled states [3, 4]. Similar to Bell, Leggett and Garg [5] 
have proposed inequalities that are fulfilled by theories 
that satisfy a criterion of macroscopic realism, meaning 
that a system always occupies one of the states accessi- 
ble to it. Under the further assumption of measurement 
non-invasiveness, the correlations between measurements 
performed on the system at different points in time obey 
a bound that is violated by quantum mechanics. 

A third no-go result is provided by the Kochen-Specker 
theorem [6, 7]. Essentially, it replaces Bell's assumption 
of locality with the condition of noncontextuality: the 
outcome of a measurement on a system should not de- 
pend on other compatible measurements performed on 
the same system. Here, two measurements are called 
compatible, if they can be measured simultaneously or 
in a temporal sequence without any disturbance. The 
Kochen Specker result contains Bell's theorem as a spe- 
cial case in which the measurements are performed at 
spatial separation [8]. It is, however, also applicable to 
single quantum systems; consequently, entanglement is 
not necessary for violations of noncontextuality. In fact, 
violations of Kochen-Specker inequalities occur for all 
quantum systems of dimension d > 3, independent of 
the initial quantum state [6]. 

However, in contrast to Bell's theorem, the Kochen- 
Specker theorem does not readily lend itself to experi- 
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mental tests of quantum mechanics. The direct testabil- 
ity is stymied by the fact that, during each experiment, 
only one measurement context is accessible at any given 
time. This limitation can be overcome, however, because 
similarly to Bell's theorem, the Kochen-Specker theorem 
can be expressed using inequalities, though it was origi- 
nally not cast into this form [9, 10]. This permits testing 
quantum contextuality by using measurements that are 
carried out sequentially. 

But even in this formulation, the question of experi- 
mental testability poses further difficulties. The reason 
for this lies in the notion of contextuality, which only ap- 
plies in the case of compatible observables. But in an 
experiment, this condition cannot be fulfilled perfectly; 
indeed, even measuring the same observable twice may 
yield different results. This is due to the unavoidable 
presence of noise during the measurement process, which 
leads to disturbances of the state. It has been argued 
that this inherent difficulty, together with a related is- 
sue concerning the finite precision of real measurements, 
nullifies the physical significance of the Kochen-Specker 
theorem [11-13]. 

Different strategies have been proposed to overcome 
this problem. In Ref. [13], the modification of Kochen- 
Specker inequalities through the introduction of error 
terms was considered (see also Ref. [14]). Given that 
the measurement-induced disturbances are cumulative, 
these terms compensate for the violations of compatibil- 
ity. A related approach, addressing a similar loophole in 
experimental tests of Leggett-Garg inequalities, was pro- 
posed in Ref. [15]. On the other hand it was suggested 
in Ref. [16] to perform experiments on separate qutrits 
in order to forestall the possibility of violations of com- 
patibility. 

In this paper, we take a different approach. First, we 
consider the question: what does an experimentally ob- 
served violation of a noncontextuality inequality license 
us to conclude? By proposing an explicit model captur- 
ing the effects of noise-induced compatibility violations, 
we argue that to conclude contextuality from the vio- 
lation alone is difficult to justify: the model produces 
violations of noncontextuality inequalities while being in- 



dependent of the measurement context, and thus, non- 
contextual in this sense. In particular, we show that even 
the introduction of error terms as proposed in Ref. [13] 
cannot settle the issue. 

We then propose a way to circumvent this problem by 
taking into account the ideas of Leggett and Garg: im- 
posing a suitable time-ordering onto the measurements, 
it turns out to be possible to formulate inequalities that 
cannot be violated within our framework, and thus, allow 
to rule out more general hidden-variable models under 
realistic experimental conditions. 

This paper is organized as follows. In Section II, we 
briefly recall the notions of compatibility and contextu- 
ality. Then, we propose an explicit classical noise model 
capable of inducing compatibility violation in such a way 
as to violate contextuality inequalities. In Section III we 
show that the model cannot be ruled out by previous 
approaches. To remedy this problem, in Section IV we 
propose new inequalities, utilizing ideas from Leggett and 
Garg. These inequalities allow to rule out more general 
hidden variable models. 



II. NONCONTEXTUAL MODELS 

As a basis for our investigations we take a variant of 
the well-known Clauser-Horne-Shimony-Holt (CHSH) in- 
equality [17] 

NCHV QM ^ 

{xchsh) = {AB) + {BC) + {CD)-{DA) < 2 < 2V2. 

(1) 

Each of the observables A, B, C, D has outcomes ±1, and 
(AB) denotes the average over many repetitions obtained 
by measuring first A, then B, and then multiplying the 
results. If we assume that the observables in each con- 
text (AB), etc., are compatible, then NCHV denotes the 
classical (noncontextual hidden- variable) bound, i.e., the 
value obtained if each of the observables is assumed to 
have a fixed value independently of which context it is 
measured in. The bound QM denotes the maximal value 
achievable in quantum mechanics [18]. The question now 
is: suppose one experimentally observes (xchsh) > 2. Is 
this sufficient to conclude contextual behavior? 

First, we need to make the notions of compatibility 
and noncontextuality precise. Consider some observ- 
ables O = {A, B,C, . . .}. Compatibility then means that 
within any sequence of measurements composed of these 
observables, the observed value does not depend on the 
point at which it is measured within the sequence. That 
is, for any sequence of compatible measurements C, the 
observed value of O at the ith point in the sequence, 
Vi{0\C), does not depend on i, i.e., Vi{0\C) = Vj{0\C) for 
all i and j. This formalizes the notion that measurement 
of one observable does not influence the measurement of 
any other observable. 

Then, any set of compatible observables C is called 
a context. A theory is called noncontextual, if for all 
observables O and for all contexts C, C the observed value 
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FIG. 1: Schematic representation of a sequence of measure- 
ments. Measurements A and B are performed sequentially 
on a system whose (hidden-variable) state A evolves stochas- 
tically as indicated. Time runs left to right. 

is independent of the context, i.e., v{0\C) — v{0\C'). 
Note that through the definition of a context, the notion 
of noncontextuality explicitly depends on compatibility. 

To approach the question, we construct a counterex- 
ample given by a simple model for noise-induced distur- 
bances of the hidden-variable states. These hidden states 
Ai are assumed to completely specify all possible exper- 
imental outcomes. In the present case, they can thus 
be indexed by the dichotomic outcomes of measurements 
of the observables O — {A,B,C,D}: a given state is 
specified uniquely by a set of values v{0) G {±1} for all 
O e C For ease of notation, this set of values may be 
interpreted as a binary number, whose decimal value is 

used to index the state, i.e., A2 — ^(+-\ h) denotes the 

state that produces the measurement results A = +1, 
B = +1, C = -1 and D = +1. The model can be 
generalized by considering states that are convex combi- 
nations of the value attributions Ai, such that the most 
general state can be written as a mixture X^l^o^ ^ PiK, 
where X]i=o Pi = 1 ^-nd n denotes the number of ob- 
servables. 

The dynamics of this model now is such that after ev- 
ery measurement, the system may randomly execute a 
transition to a different state. Note that this transition 
does not depend on which measurement was carried out. 
This models the effect of noise introduced during mea- 
surement, i.e., after a noisy interaction with the system, 
further measurements will in general yield different re- 
sults. We will now show that this is equivalent to the 
introduction of compatibility violations in a realistic ex- 
periment, and, crucially, that these violations may lead 
to false positives in Kochen-Specker tests. 

Consider the evolution depicted in Fig. 1: a measure- 
ment of the observable A is made on a system in the state 
Ai, consequently producing the result -1-1. Subsequently, 
the observable B is measured, yielding —1. Then, the 
system undergoes a state transition to A3, and a subse- 
quent measurement of A yields —1. Thus, compatibility 
is violated. 

Of course, this model cannot suffice to capture all 
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quantum mechanical effects; in particular, for a priori 
incompatible observables, it is easy to show that its be- 
havior differs from that of quantum mechanics: take a 
measurement sequence such as AAA. Without distur- 
bances, both quantum mechanics and the model predict 
that the same result will be repeated three times; allow- 
ing for noise influences, there will be a small probabil- 
ity of disagreement. Measuring AC A, however, since A 
and C are not compatible, quantum mechanics predicts 
that the result for the second measurement of A must be 
random, while in our model, it will agree with the first 
result up to possible probabilistic state changes (i.e., in 
our model, the probability distribution from which the 
value of A is drawn will not differ whether it is the third 
measurement in the sequence AAA or in the sequence 
AC A). However, Kochen-Specker tests are always car- 
ried out within compatible sets of observables, and, since 
we are (for the moment) only investigating what can be 
concluded from such a test alone, this is not our concern 
here. Our main point is that this simple model can in- 
validate some ideas to make Kochen-Specker tests robust 
against noise. 

Let us now consider what happens during a measure- 
ment of the left-hand side of Eq. (1) if violations of com- 
patibility are present. Then, if we denote by Ai the ob- 
served value of A, given that the hidden variable state is 
Ai, (xchsh) can be calculated as follows: 

(xchsh) = Y.^A,Bj+B,Cj+C^Dj-D,Aj)p,j 

hi 

where the pij denote the probability that the evolution 
of the system is Ai — Aj, that is, that the state during 
the first measurement was Ai, which transitioned to Xj 
before the second one, and we have introduced the quan- 
tity Kij = AiBj + BiCj + CiDj — DiAj. The maximum 
^max q£ ^]_^g coefficients Kij provides the upper bound 

(xchsh) = V K,JP^J < max{X,, } = if"-^ (3) 

Each Kij represents the value of XchsHj given the hid- 
den variable evolution Ai — > Xj. It is easy to check that 
^0.8 = 4: Ao = (+ + + +) and As = (- -h -h) , and thus, 
(AB) = (BC) = (CD) = -fl, while (DA) = -1. Hence, 
a simple model that after each measurement changes the 
system's state from Ao to Ag will maximally violate the 
CHSH inequality; if the change happens only with a cer- 
tain probability p, obviously any value between 2 and 4 
can be achieved. 

It should be noted that despite the evolution of the 
hidden variable, this model is noncontextual in the sense 
that whether or not a state transition is effected does not 
depend on the measured context. It thus seems surprising 
that this model can violate the CHSH inequality, appar- 
ently indicating contextual behavior. However, strictly 



speaking, noncontextuality simply does not apply in this 
case, as it is defined only under the assumption of perfect 
compatibility. 

III. CONNECTION WITH PREVIOUS WORKS 

An approach to rein in the effects of compatibility vi- 
olations was proposed in Ref. [13]. There, several classes 
of error terms were proposed, such that additional mea- 
surements may be performed in order to quantify the 
degree of failure of a priori compatible observables to 
be compatible in the actual experiment, i.e., the degree 
of influence a measurement of A has on the compati- 
ble measurement B, for example. We will concentrate, 
for the moment, on the first class of error terms from 
Ref. [13], which are those that have been experimentally 
implemented. 

Based on an assumption of noise cumulation, that is, 
an assumption that additional measurements always lead 
to additional noise and thus a worse violation of compat- 
ibility, the inequality 

(xcksh) - P°" [BAB] -p'^^iCBC] 

-p""" [DCD] - p""" [ADA] < 2, (4) 

holds [13]. Here for instance p°"[BAB] is the probability 
that the second measurement of B in the sequence BAB 
disagrees with the first one. 

However, it is clear that the model we discuss does not 
obey the assumption of cumulative noise: for an evolu- 
tion such as Aq — >■ A4 — >■ Ao, clearly both measurements 
of B in the sequence BAB agree, but if B were measured 
in the second place of the sequence, then it would have 
yielded a value opposite to the first. Thus, the model is 
not necessarily constrained by Inequality (4); and in fact, 
since the error terms all vanish for such an evolution, it 
is clear that the model can violate it. 

Alternatively, it may be noted that while the original 
CHSH-inequality is only concerned with measurement 
sequences of length 2, the error terms contain only se- 
quences of length 3, and thus, can only provide informa- 
tion about the system's behavior during such sequences. 
This criticism holds for the other two classes of error 
terms in Ref. [13] as well. 

IV. MODIFIED INEQUALITIES 

However, another approach, which does not need any 
additional measurements or further assumptions, is pos- 
sible. This amounts to essentially applying the ideas of 
Leggett and Garg to contextuality inequalities. Rather 
than employing the original inequalities proposed in 
Ref. [5], it is convenient for our purposes to use a 
slightly different formulation. Consider two different 
measurements C and C", performed at two points in 
time. Then, C{C + C) + C'{C - C) = ±2, and thus 
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a = 1 igi ax b — ax <S) t c = ax ® a^ 
a — a^ ® ax P = ax ® a^ J — ay ^ ay 

TABLE I: The Peres-Mermin square, with the Pauh matrices 
ai, and the 2x2 identity matrix 1. The observables in aU 
rows and columns commute, and the product of all rows and 
the first two columns is equal to 1, while for the last column, 
Ccj = -1. 

(C'C) + (CC) + (CC) - (C'C) < 2, where (CC) de- 
notes the correlation between C, measured at ti, and C , 
measured at t2. 

We can now impose a similar time-ordering of observ- 
ables on Eq. (1), to get 

(xchsh) = {AB) + {CB) + {CD) - {AD) < 2. (5) 

It is not hard to see that for Eq. (5), Kij < 2 for all 
if the first three terms are equal to 4-1, the fourth is 
necessarily equal to -f 1, as well. Hence, our model cannot 
violate Inequality (5) , despite the violation of compatibil- 
ity. Since in the case of a trivial evolution of the hidden 
variables, i.e. an evolution that leaves the state invariant, 
we recover the usual notion of (sequential) noncontextu- 
ality, an experimental test of Eq. (5) constitutes a test of 
quantum contextuality robust against the compatibility 
loophole. 

It should be noted that the CHSH-inequality is not 
the only one that can be modified to hold in the case 
of compatibility violations: another important inequality 
proposed in Ref. [9] is based on the Peres-Mermin square 
([19]; see Table I). Using the same reasoning as in the 
CHSH-case, the inequality 

(xpm) - {ABC) + {cab) + {P^a) 

+ {Aaa) + {pBh) - (C7C) < 4 (6) 

holds also in the case of imperfect compatibility between 
observables. In quantum mechanics, a value of (xpm) = 6 
can be reached. Again, it is here the ordering of the mea- 
surement sequences that matters: the original inequality 
proposed in Ref. [9] followed the ordering indicated in 
Table I; but in this form, it is not hard to see that the 
inequality can be violated easily by our model. Inter- 
estingly, the ordering proposed here is also useful if the 
Mermin-Peres inequality should be used for estimating 
the dimension of a quantum system [20] . 

The importance of this scenario is that this inequal- 
ity is state-independent, that is, one does not require a 
special quantum state for the violation (as is the case 
for the CHSH-inequality). Furthermore, an experiment 
using sequential measurements on trapped ions already 
implemented this scenario by measuring the observables 
in Table I in all possible permutations [14]. This ex- 
periment focused on the violation of the inequality as 
originally proposed in Ref. [9], and using this data, the 
observed value for Eq. (6) is (xpm) = 5.35(4). 



Not every noncontextuality inequality can be modi- 
fied this straightforwardly, though. For example, the 
Klyachko-Can-Binicioglu-Shumovsky inequality [10] 

(XKCBs) ^{AB) + {BC) + {CD) 

NCHV QM ^ 

+ {DE) + {EA) > -3 > 5 - 4^5, (7) 

which exhibits a quantum violation even for a sin- 
gle qutrit system, as demonstrated experimentally in 
Ref. [21], cannot be rearranged appropriately. Never- 
theless, our approach can be generalized: the modified 
inequality 

{AB) + {CB) + {CD) + {ED) + {EA) - {AA) 

NCHV QM ^ 

> -4 > 4-4\/5 (8) 

holds for any noncontextual hidden-variable evolution. 
The reason for this is that it enforces the ordering con- 
ditions as in Eq. (5): to maximize the left hand side of 
Eq. (8), for instance Ai must equal Ej, as must Aj] how- 
ever, then Ai = Aj, and thus, {AA) = 1. This shows that 
even in the case of a single qutrit a Kochen-Specker test 
ruling out our model can be undertaken. However, one 
should note that due to this modification, the relative 
quantum violation shrinks, since the absolute violation 
stays the same, while the absolute value of the classical 
expectation increases. Finally, it should be noted that a 
similar inequality like Eq. (8) has already been used in 
Ref. [21] in order to compensate for the fact that in this 
setup the observable A was implemented in two different 
ways. 

In fact, a recently proposed state-independent inequal- 
ity violated by a single qutrit system [22] can be treated 
in the same way. This inequality features 13 observables 
{A^ , . . . , A^^}, and the form that yields the maximum 
quantum violation is [23, 24] 

J2rM')+J2^^AA'A^)<iQ, (9) 

i ij 

where the coefficients are as follows: T^ = 1 for i £ 
{4, 7, 10, ... , 13}, r, = 2 for i e {1, 5, 6, 8, 9}, and F, = 3 
for i e {2,3}; T,^ = -1 for e {(1,2), (1,3), (1,4), 
(1,7), (4,10), (8,10), (9,10), (5,11), (7,11), (9,11), 
(6, 12), (7, 12), (8, 12), (4, 13), (5, 13), (6, 13)}, F,, = -2 
for (z,j) G {(2, 3), (2, 5), (2, 8), (3, 6), (3, 9), (5, 8), (6, 9)}, 
and Tij — else. By checking all possible hidden variable 
evolutions one verifies that the modified inequality [25] 

"^T,{A') +"^T,j{A'A') +a'Y^{A'A') < 68 (10) 

i ij i 

cannot be violated by noncontextually evolving models. 
However, since the maximum quantum value in this case 
is only 69 -|- | , the relative violation is reduced to ^ ^ 
1.96%, compared to originally ~ 8.3%. 
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V. CONCLUSION 

We have provided a novel approach to the compatibil- 
ity problem in Kochen-Specker experiments. Using the 
idea of time-ordering, as first proposed by Leggett and 
Garg, we have derived new inequalities violated by quan- 
tum mechanics even in the case of imperfectly compatible 
measurements. This shows that with a careful ordering 
of the measurements classical models can be ruled out, 
which cannot be excluded with existing approaches [13]. 
Nevertheless, we are not claiming that our modified in- 



equalities allow a test of the Kochen-Specker theorem free 
from the compatibility loophole. Our results, however, 
show that with a simple reordering of the measurements 
a significantly larger class of hidden- variable models can 
be ruled out. 

We thank C. Roos for providing us with the data 
from their experiment, and C. Budroni and D. Brufi for 
valuable discussions. This work has been supported by 
the EU (Marie Curie CIG 293993/ENFOQI) and BMBF 
(projects QuOReP and QUASAR). 



[1] J.S. Bell, Physics 1, 195 (1964). 

[2] A. Einstein, B. Podolsky, N. Rosen, Physical Review 41, 
777 (1935). 

[3] A. Aspect, P. Grangier, G. Roger, Phys. Rev. Lett. 47, 
460 (1981); A. Aspect, P. Grangier, G. Roger, Phys. Rev. 
Lett. 49, 91 (1982); A. Aspect, J. Dalibard, G. Roger, 
Phys. Rev. Lett. 49, 1804 (1982). 
[4] G. Weihs, T. Jennewein, C. Simon, H. Weinfurter, A. 

Zeilinger, Phys. Rev. Lett. 81, 5039 (1998). 
[5] A.J. Leggett, A. Garg, Phys. Rev. Lett. 54, 857 (1985). 
[6] S. Kochen, E. P. Specker, J. Math. Mech. 17, 59 (1967). 
[7] J. S. Bell, Rev. Mod. Phys. 38, 447 (1966). 
[8] N. D. Mermin, Rev. Mod. Phys. 65, 803 (1993). 
[9] A. Cabello, Phys. Rev. Lett. 101, 210401 (2008). 
[10] A. A. Klyachko, M. A. Can, S. Biniciogiu, A. S. Shu- 

movsky, Phys. Rev. Lett. 101, 020403 (2008). 
[11] D. A. Meyer, Phys. Rev. Lett. 83, 3751 (1999). 
[12] A. Kent, Phys. Rev. Lett. 83, 3755 (1999). 
[13] O. Guhne, M. Kleinmann, A. Cabello, J-A. Larsson, G 
Kirchmair, F. Zahringer, R. Gerritsma, C. F. Roos, Phys. 
Rev. A 81, 022121 (2010). 
[14] G. Kirchmair, F. Zahringer, R. Gerritsma, M. Klein- 
mann, O. Giihne, A. Cabello, R. Blatt, C. F. Roos, Na- 
ture 460, 494 (2009). 
[15] M. Wilde, A. Mizel, Found. Phys. 42, 256 (2012). 



[16] A. Cabello, M. Terra Cunha, Phys. Rev. Lett. 106, 
190401 (2011). 

[17] J. F. Clauser, M. A. Home, A. Shimony, and R. A. Holt, 

Phys. Rev. Lett. 23, 880 (1969). 
[18] B. S. Tsirelson, Lett. Math. Phys. 4, 93 (1980). 
[19] A. Peres, Phys. Lett. A 151, 107 (1990); N. D. Mermin, 

Phys. Rev. Lett. 65, 3373 (1990). 
[20] O. Giihne, C. Budroni, A. Cabello, M. Kleinmann, and 

J.-A. Larsson, arXiv:1302.2266. 
[21] R. Lapkiewicz, P. Li, C. Schaeff, N.K. Langford, S. 

Ramelow, M. Wiesniak, and A. Zeilinger, Nature (Lon- 
don) 474, 490 (2011). 
[22] S. Yu, C. H. Oh, Phys. Rev. Lett 108, 030402 (2012). 
[23] M. Kleinmann, C. Budroni, J.-A. Larsson, O. Giihne, A. 

Cabello, Phys. Rev. Lett. 109, 250402 (2012). 
[24] X. Zhang, M. Um, J. Zhang, S. An, Y. Wang, D.-l. Deng, 

C. Shen, L. Duan and K. Kim, Phys. Rev. Lett. 110, 

070401 (2013). 

[25] There is no ordering ambiguity for the single measure- 
ments (A') since we consider disturbances to result from 
measurement interactions; a single measurement can al- 
ways be considered to occur in the first position of a 
measurement sequence. 



